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[Designation of Document] Specification 
[Title of the Invention] 

A method for transmitting location information on a 
digital map and apparatus for implementing the method 
[Claims] 

1. A location information transmission method for reporting 
on-road location on a digital map, characterized in that an 
information provider transmits on-road location information 
by using road shape data including said on-road location 
information consisting of coordinate lines representing the 
road shape of a road section having a length that depends on 
the situation and relative data indicating said on-road location 
in said road section and that a party receiving said on-road 
location information performs shape matching to identify said 
road section on the digital map and uses said relative data 
to identify the on-road location in said road section. 

2. A location information transmission method according 
to claim 1, characterized in that said method uses coordinate 
lines arranging latitude/longitude data of the road point per 
predetermined distance interval as coordinate lines 
representing said road shape. 

3. A location information transmission method according to 
claim 1, characterized in that said method uses distance data 
from a specific point in the road section as said relative data . 

4. Location information transmission apparatus for 
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exchanging information about the on-road location on a digital 
map, characterized in that apparatus at an information provider 
comprises a location information converter for converting 
transmit on-road location information to road shape data 
including said on-road location consisting of coordinate lines 
representing the road shape of a road section having a length 
that depends on the situation and relative data indicating said 
on-road location in said road section, and that apparatus at 
a party receiving the on-road location information comprises 
a shape matching section for performing shape matching by using 
said road shape data, identifying said road section on a digital 
map and identifying the on-road location in the road section 
by using said relative data. 

5. Location information transmission apparatus according 
to claim 4 , characterized in that said apparatus uses coordinate 
lines arranging latitude/longitude data of the road point per 
predetermined distance interval as coordinate lines 
representing said road shape. 

6. Location information transmission apparatus according 
to claim 4, characterized in that said apparatus uses distance 
data from a specific point in said road section as said relative 
data ♦ 

7. A traffic information provision/reception system, 
characterized in that said system comprises location 
information transmission apparatus according to claim 4. 
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8. A traffic information provision/reception system 
according to claim 7, characterized in that apparatus at said 
information provider is a center for collecting traffic 
information in the area and that apparatus at said party 
receiving the on-road location information is a center for 
collecting traffic information in other areas, 

9. A traffic information provision/reception system 
according to claim 7, characterized in that apparatus at said 
information provider is an infrastructure for providing traffic 
information and that apparatus at said party receiving the 
on-road location information is a car-mounted navigation 
apparatus* 

[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention Belongs] 

The present invention relates to an information 
transmission method for reporting location information such 
as traffic jams and accidents for example in a traffic 
information provision system and apparatus for exchanging 
location information using the method, and in particular to 
such a method and apparatus that can correctly report a location 
on a digital map • 

[0002] 
[Prior Art] 



In recent years, the number of vehicles that have 
car-mounted navigation apparatus has been increasing rapidly. 
The car-mounted navigation system maintains a digital map 
database and is capable of displaying the map around the vehicle 
on a screen based on the latitude/longitude data received by 
a GPS receiver as well as displaying the travel locus and the 
result of search for a route to the destination on the map. 
[0003] 

In Japan, digital map databases are prepared by several 
companies. The problem is that map data contains errors 
inherent in the reduced-scale map. The errors depend on 
individual digital maps. Some of the maps on the market drawn 
on the scale of 1:25000 contains errors of about 50 meters 
depending on the location. 
[0004] 

Latitude/Longitude data obtained from a GPS receiver may 
contain errors of several tens of meters. 
[0005] 

Some models of car-mounted navigation apparatus on the 
market receives traffic jam information and accident 
information from a traffic information provision system and 
displays the traffic jam and accident locations on the map or 
performs route search using such information as additional 
search conditions . 
[0006] 
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In a related art traffic information provision system, 
as shown in Fig. 7, traffic information is provided from a traffic 
information collecting center 71 that has local jurisdiction 
over an area to an information delivery center 72. Traffic 
information edited for each transmission medium including FM 
broadcasts, road beacons and cell phones is transmitted via 
respective media. 
[0007] 

The traffic information collecting center 71 exchanges 
traffic information with a traffic information collecting 
center 78 in other areas to collect traffic information in a 
wide service area including the peripheral areas. 
[0008] 

In the traffic information, for example, in case 
latitude/ longitude data on the location is presented alone in 
order to report a traffic jam location or accident location, 
various errors are contained depending on the kind of digital 
map database of the car-mounted navigation apparatus as 
mentioned earlier. Thus, different accident locations on the 
road couldbe recognizedby the car-mounted navi gat ion apparatus 
retaining a digital map database from Company A and the 
car-mounted navigation apparatus retaining a digital map 
database from Company B. 
[0009] 

In order to alleviate incorrect information transmission, 



5 



as shown in Fig. 8(a), crossings a, b on a road network are 
assumed as nodes, and a road c connecting the nodes as a link. 
Each node is assigned a node number uniquely representing the 
node (a-1111, b=3333> . Each link is assigned a link number 
uniquely representing the link (c=11113333) . In the digital 
map database of each company are stored the node numbers and 
link numbers thus assigned, in correspondence with each crossing 
and road- 
[0010] 

Traffic information displays a point on the road by first 
specifying a link number then the distance in meters from the 
start of the link- For example, a display "Location 200 meters 
from the start of the road with link number=11113333 " allows 
the user to obtain the location P on the same road by tracing 
the road with link number=11113333 as far as 200 meters from 
the node with node number 1111, irrespective of what digital 
map data is used by the car-mounted navigation system in 
question. 
[0011] 

[Problems that the Invention is to Solve] 

Node numbers and link numbers defined on a road network 
must be changed to new numbers in case a road d is constructed 
or a road is modified as shown in Fig. 8 (b) . Such modifications 
to node numbers and link numbers require updating of digital 
map data from each company. 
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[0012] 

Construction of or modification to a road continue into 
the future. As long as on-road location display is made using 
node numbers and link numbers, maintenance of digital map 
databases is permanently accompanied by huge workload and 
resulting costs. 
[0013] 

The information delivery center must send information 
that complies with past node numbers and link numbers for a 
predetermined period, for example three to five years, as well 
as the information of the latest year, in order to support 
navigation systems sold in the past. This causes huge 
maintenance workload. 
[0014] 

The invention solves such related art problems and aims 
at providing a location information transmission method that 
can report a location on a digital map without excessive 
maintenance workload and apparatus for implementing the method . 
[0015] 

[Means for Solving the Problems] 

In a location information transmission method according 
to the invention, an information provider transmits on-road 
location information by using road shape data consisting of 
coordinate lines representing the road shape of a road section 
having a length that depends on the situation and relative data 
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indicating the on-road location in the road section. A party 
receiving the on-road location information performs shape 
matching to identify the road section on the digital map and 
uses relative data to identify the on-road location in this 
road section. 
[0016] 

In location information transmission apparatus according 
to the invention, apparatus at an inf ormationprovider comprises 
a location information converter for converting transmit 
on-road location information to road shape data consisting of 
coordinate lines representing the road shape of a road section 
having a length that depends on the situation and relative data 
indicating the on-road location in the road section. Apparatus 
at a party that receives the on-road location information 
comprises a shape matching section for performing shape matching 
by using the received road shape data,, identifying the road 
section on a digital map and identifying the on-road location 
in the road section by using the relative data. 
[0017] 

Thus, it is possible to correctly report a location on 
a digital map as well as the travel direction of the vehicle 
without defining node numbers or link numbers on a road network • 
[0018] 

[Mode for Carrying Out the Invention] 

The first aspect of the invention is a location information 
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transmission method for reporting on-road location on a digital 
map, characterized in that an information provider transmits 
on-road location information by using road shape data including 
the on-road location information consisting of coordinate lines 
representing the road shape of a road section having a length 
that depends on the situation and relative data indicating the 
on-road location in the road section and that a party receiving 
the on-road location information performs shape matching to 
identify the road sect ion on the digital map and uses the relative 
data to identify the on-road location in the road section ► This 
makes it possible to correctly report a location on a digital 
map without defining node numbers or link numbers on a road 
network . 
[0019] 

The second aspect of the invention uses coordinate lines 
arranging latitude/longitude data of the road point per 
predetermined distance interval as coordinate lines 
representing the road shape. A party receiving the on-road 
location information uses the latitude/longitude data of each 
point toperf orm shape matching thus identifying the road section 
having the same road shape* 
[0020] 

The third aspect of the invention uses distance data from 
a specific point in the road section as the relative data. A 
party receiving the on-road location information uses the 
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distance data to identify the on-road location after identifying 

the road section. 

[0021] 

The fourth aspect of the invention is location information 
transmission apparatus for exchanging information about the 
on-road location on a digital map, characterized in that 
apparatus at an information provider comprises a location 
information converter for converting transmit on-road location 
information to road shape data including the on-road location 
consisting of coordinate lines representing the road shape of 
a road section having a length that depends on the situation 
and relative data indicating the on-road location in the road 
section, and that apparatus at a party receiving the on-road 
location information comprises a shape matching section for 
performing shape matching by using the road shape data, 
identifying the road section on a digital map and identifying 
the on-road location in the road section by using the relative 
data • This makes it possible to correctly exchange information 
about the location on a digital map without defining node numbers 
or link numbers on a road network. 
[0022] 

The fifth aspect of the invention uses coordinate lines 
arranging latitude/ longi tude data of the road point per 
predetermined distance interval as coordinate lines 
representing the road shape. The shape matching section of 
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the apparatus at a party receiving the on-road location 
information uses the latitude/ longitude data of each road point 
to perform shape matching thus identifying the road section 
having the same road shape. 
[0023] 

The sixth aspect of the invention uses distance data from 
a specific point in the road section as the relative data. The 
shape matching section of the apparatus at a party receiving 
the on-road location information uses the distance data to 
identify the on-road location after identifying the road 
section . 
[0024] 

The seventh aspect of the invention is a traffic 
information provision/reception system to which location 
information transmission apparatus according to the fourth 
aspect of the invention is applied. This makes it possible 
to correctly report the location on a digital map without using 
node numbers or link numbers. 
[0025] 

The eighth aspect of the invention is characterized in 
that apparatus at the information provider is a center for 
collecting traffic information in the area and that apparatus 
at the party receiving the on-road location information is a 
center for collecting traffic information in other areas . This 
makes it possible to use the location information transmission 
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method for exchange of traffic information between centers. 
[0026] 

The ninth aspect of the invention is characterized in 
that apparatus at the information provider is an infrastructure 
for providing traffic information and that apparatus at the 
party receiving the on-road location information is a 
car-mounted navigation apparatus. This makes it possible to 
use the location information transmission method for 
information provision to car-mounted navigation apparatus. 
[0027] 

Embodiments of the invention will be described referring 
to the drawings. 
[0028] 

(First embodiment) 

In the first embodiment, a location information 
transmissionmethod according to the invention will be described 
taking as an example the case where traffic information is 
exchanged between traffic information collecting centers in 
Fig. 7 

[0029] 

The traffic information collecting center A, as shown 
in Fig. 1, comprises an event information input section 1 for 
inputting event information such as traffic accidents and 
traffic jams, a location information converter 2 for generating 
location information representing the event location, a 
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location information transmitter 3 for transmitting the 
generated location information^ a location information 
receiver 6 for receiving the location information, a shape 
matching section 5 for performing shape matching and identifying 
the event location from the location information, a digital 
map display section 4 for displaying the event location on a 
map, and a database 7 for digital maps . The traffic information 
collecting center B has the same configuration as the traffic 
information collecting center A. 
[0030] 

Operation flow of the traffic information collecting 
center is shown in Fig* 2. 

(Step 1 : ) When an event such as a traffic accident or a traffic 
jam takes place, (Step 2:) The event details and the event 
location information are input to the event information input 
section 1 of the traffic information collecting center. For 
example, when information indicating occurrence of a traffic 
jam is input to a vehicle detector installed on the road, (Step 
3:) the location information converter 2 generates road shape 
data including traffic jam location consisting of coordinate 
lines representing the road shape of a road section having a 
predetermined length and distance data indicating the distance 
from the start point of the road section to the traffic jam 
location, in order to report the traffic jam information to 
the traffic information collecting center B. 
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[0031] 

Fig. 3 is a schematic view showing the location information 
generated by the location information converter 2, In case 
a traffic jam has occurred in the section A to B on the road, 
the road shape of the road including the section is displayed 
in a coordinate line consisting of 600 points in 5-meter 
intervals, P 0 <x 0 , yo) / Pi (xi, y 3 ) , , P6oo(x 6 oo, yeoo) . Here, x k 
and y* are latitude and longitude data of the on-road point 
Pk acquired from the digital database 7. Further, the distance 
li from the point Po(Xo, y 0 ) to the traffic jam start point A 
and the distance 1* from the point P 0 (x 0/ yo) to the traffic jam 
end point B are obtained and the road shape data : (x 0 , yo) (x x , 
yi) (x 6 oo/ ysoo) and traffic jam distance data: li to 1 2 m are 
generated as location information, 
[0032] 

Rank information indicating the degree of traffic jam 
and information indicating the type of a digital map database 
used are added to the location information to create transmit 
information and (Step 4 : ) the location information transmitter 
3 transmits the information to the traffic information 
collecting center B, 
[0033] 

(Step 5:) In the traffic information collecting center, 
receiving the information at the location information receiver 
6, (Step 6 : ) the shape matching section 5 performs shape matching 
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of map data in the digital map database 7 and the coordinate 
lines indicating the road shape to identify the road section 
on the digital map, then identifies the traffic jam section 
on the digital map based on the distance data from the start 
point of the road section. 
[0034] 

Fig. 4 shows an example of shape matching. 

[0035] 

Roads Q, R included within the error range around the 
Po (xo, yo) point of map data read from the digital map database 
7 are selected as candidates. 
[0036] 

Then, locations Qo, Ro on each candidate road closest to 
Po (x 0/ yo) are obtained and distance Po-Qo and distance Po~Ro 
are calculated. 
[0037] 

This operation is carried out for each point P 0 (x 0 , yo) , 
Pi(xi, yi) , , p 6 oo(x e ,oo/ Ygoo) and the road section where the 
additional value of the root mean square of the distances from 
each point P 0/ Pi/ / Peoo is smallest is obtained, 
[0038] 

Then the section I1-I2 ni from the start point of the road 
section is identified as a traffic jam section. 

[0039] 

(Step 7:) The digital map display section 4 reads data 
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from the digital map database 7 and displays a map then paints 
the colors corresponding to the traffic j am levels in the traffic 
jam section obtained by the shape matching section 5. 
[0040] 

In this way, the party receiving information can perform 
shape matching and identify the road section having the road 
shape without defining node numbers or link numbers, when the 
information provider represents the road shape using coordinate 
lines . 
[0041] 

While the interval of points used to indicate the shape 
of the road section is 5 meters and the number of points is 
600 in this embodiment, the interval and the number are not 
intended to limit the invention. 
[0042] 

While latitude and longitude data is used as coordinate 
data of coordinate lines in this embodiment, other coordinate 
data may be used so long as the data can be shared by the 
information provider and the information receiver. 
[0043] 

By adding effective auxiliary information to the transmit 
location information, it is possible to enhance the efficiency 
of shape matching at the receiving party. 
[0044 ] 

As a shape matching algorithm, a method other than the 
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illustrated least square method may be used, 
[0045] 

(Second embodiment) 

In the second embodiment, transmission of location 
information between the infrastructure of the traffic 
information provision system (information provider) and the 
car-mounted navigation apparatus will be described. 
[0046] 

Fig. 5 shows an infrastructure 51 that provides 
information and car-mounted navigation apparatus 61 that 
receives information . 
[0047] 

The infrastructure 51 comprises an event information 
input section 52 for inputting event information, a location 
information converter 53 for generating location information 
representing the event location, a location information 
transmitter 54 for transmitting the generated location 
information, a digital map display section 55, and a digital 
map database 56. 
[0048] 

The car-mounted navigation apparatus 61 comprises a 
location information receiver 62 for receiving location 
information, a shape matching section 63 for performing shape 
matching and identifying the event location from the location 
information, a digital map display section 64 for displaying 
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the event location on a map, and a digital map database 65, 
[0049] 

Operation of the infrastructure is the same as the 
operation of step 1 through step 4 of Fig. 2. Operation of 
the car-mountednavigation apparatus is the same as the operation 
of step 5 through step 7 of Fig. 2, 
[0050] 

In the traffic information provision system, the 
infrastructure provides information including the coordinate 
lines of the road section of a predetermined length including 
the event location and the information on the event location 
that uses the road section as a reference, via FM broadcasts 
and beacons . The car-mounted navigation apparatus identifies 
the road section from the coordinate lines and identifies the 
event location by using the road section as a reference. Thus, 
it is possible to correctly report the location on a digital 
map without defining node numbers or link numbers. 
[0051] 

Fig. 6 shows a case where the car-mounted navigation 
apparatus comprises an event information input, section, a 
location information converter, a location information 
transmitter, a location information receiver, a shape matching 
section, a digital map display section, and a digital map 
database. The car-mounted navigation apparatus can report the 
accident location to the infrastructure should an accident take 
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place „ 
[0052] 

In this practice, the car-mounted navigation apparatus 
acquires from the digital map database coordinate data of plural 
locations in the road sectionof a predetermined length including 
the accident location. Then the car-mounted navigation 
apparatus transmits the coordinate data and information on the 
event location using the road section as a reference . The center 
receives the information and performs shape matching to identify 
the road section from the road shape, then identifies the 
accident location . 
[0053] 

[Advantages of the Invention] 

As understood from the foregoing description, a location 
information transmission method and apparatus can correctly 
report the location on a digital map to a distant party without 
using node numbers or link numbers on a road network, 
[0054] 

With this method, it is possible to substantially reduce 
workload and costs for maintenance of digital map databases 
thus reducing the socials costs for maintaining the traffic 
information provision system. 

[Brief Description of the Drawings] 

Fig. 1 is a block diagram showing a configuration of 
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location information transmission apparatus in the first 
embodiment of the invention; 

Fig* 2 is a flowchart showing the operation of location 
information transmission apparatus in the first embodiment of 
the invention; 

Fig. 3 is an explanatory drawing illustrating road shape 
data and distance data constituting the road location 
information; 

Fig. 4 is an explanatory drawing showing an example of 
shape matching; 

Fig. 5 is a block diagram showing a configuration of 
location information transmission apparatus in the second 
embodiment of the invention; 

Fig. 6 is a block diagram showing another configuration 
of location information transmission apparatus in the second 
embodiment; 

Fig. 7 is an explanatory drawing showing a traffic 
information provision system; 

Fig. 3 (a) is an explanatory drawing of node numbers and 
link numbers; 

Fig. 8 (b) is an explanatory drawing of modifications to 
node numbers and link numbers made when a new road is constructed* 

[Description of the Reference Numerals and Signs] 
1, 52: Event information input section 
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2, 53: Location information converter 

3, 54: Location information transmitter 

4, 55, 64: Digital map display section 

5, 63: Shape matching section 

6, 62: Location information receiver 
l r 56, 65: Digital map database 

51 : Infrastructure 

61: Car-mounted navigation apparatus 

71: Traffic information collecting center A 

72: Information delivery center 

74: FM station 

75: Beacon 

78: Traffic information collecting center B 
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[Abstract] 
[Problem] 

Providing apparatus that exchanges location information 
on a digital map without maintenance workload 
[Means for Resolution] 

Location information transmission apparatus for 
exchanging information about the on-road location on a digital 
map, characterized in that apparatus at an information provider 
comprises a location information converter for converting 
transmit on-road location information to road shape data 
including the on-road location consisting of coordinate lines 
representing the road shape of a road section having a length 
that depends on the situation and relative data indicating the 
on-road location in the road section, and that apparatus at 
a party receiving the on-road location information comprises 
a shape matching section for performing shape matching by using 
the road shape data, identifying the road section on a digital 
map and identifying the on-road location in the road section 
by using the relative data . This makes it possible to correctly 
exchange information about the location on a digital map without 
defining node numbers or link numbers on a road network. 

[Selected Drawing] 
Fig. 1 
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Fig. 1 
Center A 

1: Event information input section 
2: Location information converter 
3: Location information transmitter 
4; Digital map display section 
5: Shape matching section 
6: Location information receiver 
7: Digital map database 
Center B 

Location information receiver 
Location information transmitter 



Fig. 2 
Start 

st.l: Occurrence of event 

st. 2: Input of event location 

st .3: Conversion of location information 

st. 4: Transmission of location information 

st. 5: Reception of location information 

st. 6: Shape matching, identification of location 

st. 7: Display of event using icons 

End 
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Fig. 5 

51 : Infrastructure 

52: Event information (location, etc ♦ ) input section 

53; Location information converter 

54: Location information transmitter 

55: Digital map display section 

56: Digital map database 

61: Car-mounted navigation apparatus 

62 : Location information receiver 

63: Shape matching section 

64: Digital map display section 

65: Digital map database 

Fig. 6 

#1 Infrastructure 
#2 Infrastructure 

#3 Event information input section 

#4 Location information converter 

#5 Location information transmitter 

#6 Digital map database 

#7 Digital map display section 

#8 Shape matching section 

#9 Location information receiver 
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#10 Car-mounted navigation apparatus (with transmitter 
feature) 

#11 Location information receiver 
#12 Location information transmitter 

Fig. 7 

71: Traffic information collecting center A 
72: Information delivery center 
73: Media center 
74: FM station 

78: Traffic information collecting center B 
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